БИБЛИОТЕКА КЛАССИКОВ ТОЧНОГО ЗНАНИЯ. I.
РИХАРД ДЕДЕКИНД
ПРОФЕССОР МАТЕМАТИКИ ВЫСШЕЙ ТЕХНИЧЕСКОЙ ШКОЛЫ В БРАУНШВЕЙГЕ
НЕПРЕРЫВНОСТЬ
и
ИРРАЦИОНАЛЬНЫЕ ЧИСЛА
ПЕРЕВЁЛ С НЕМЕЦКОГО
проф. С.О. Шатуновский
СО СТАТЬЁЙ ПЕРЕВОДЧИКА: ДОКАЗАТЕЛЬСТВО СУЩЕСТВОВАНИЯ ТРАНСЦЕНДЕНТНЫХ ЧИСЕЛ
4-ое ИСПРАВЛЕННОЕ ИЗДАНИЕ
MATHESIS
ОДЕССА 1923
СОДЕРЖАНИЕ
От переводчика.......................... 5
Непрерывность и иррациональные числа................... 9
Предисловие автора................... 9
§ 1. Свойства рациональных чисел................ 12
§ 2. Сравнение рациональных чисел с точками прямой..... 14
§ 3. Непрерывность прямой линии................ 15
§ 4. Созидание иррациональных чисел.............. 19
§ 5. Непрерывность области вещественных чисел........ 24
§ 6. Вычисления с вещественными числами........... 25
§ 7. Анализ бесконечных............... 29
Доказательство существования трансцендентных чисел (по Cantor'у)................. 32
§ 1. Предварительные замечания................. 32
§ 2. Определение трансцендентного числа............ 37
§ 3. Понятие об исчислимом комплексе.............. 38
§ 4. Комплекс вещественных алгебраических чисел....... 40
Третья Государственная Типография им. тов Троцкого, ул. Ленина, №49 в г. Одессе
Р. О П. № 51. Заказ № 1907 3000 экземпл.
RICHARD DEDEKIND
Stetigkeit und irrationale Zahlen
От переводчика
На числа мы прежде всего должны смотреть, как на ряд произвольно выбранных знаков...
Н. von Helmholtz (Zahlen u. Meg-sen, 21).
Во всяком случае, число (nume-rus, arithmos) есть произвольно созданный нами знак, который служит средством достижения весьма многообразных целей.
Е. Schroder (Lehrbuch d. Anth. u. Alg., 2).
Если точно следить зa тем, что мы делаем при счёте количества (Menge oder Anzahl) вещей, то придем к рассмотрению способности духа относить вещи к вещам, ставить одну вещь в соответствие с другой, или отображать одну вещь в другой...
R. Dedekind (Was sind u. was sollen die Zahlen, VIII).
Приступая к переводу этого небольшого сочинения на русский язык, мы, с одной стороны, руководствовались назревшею у нас, как нам кажется, потребностью отдать себе ясный отчёт в тех началах, которые лежат в основе арифметики вообще и арифметики иррациональных в частности; с другой стороны, нам казалось, что в маленькой брошюре Дедекинда яркая образность и высокая отвлечённость соединены в той мере, в какой это необходимо для того, чтобы уяснить читателю ход возникновения современной вполне отвлеченной идеи об иррациональном числе и возможность применения этой идеи к предметам более или менее кон-
кратного характера — к геометрическим образам. Наш перевод кажется нам тем более уместным, что в последнее время появились в переводе на русский язык работы Гельм-гольца и Кронекера, посвящённые научному обоснованию теории рациональных чисел. Знакомство с этой теорией существенно необходимо и для понимания Дедекиндовой теории иррациональных чисел. Особенно важен тот факт, что теория рациональных чисел может быть построена на определении чисел, как знаков, символов, которые расположены в установленной раз навсегда последовательности и которыми могут отмечаться некоторые соотношения между вещами. Сами по себе эти знаки могут быть какой угодно природы — это могут быть звуки, цвета, тела, понятия и т.д., распределенные в некотором неизменном порядке. Важность установления такой неизменной в своём порядке системы знаков заключается в "способности нашего духа", как говорит Дедекинд, устанавливать соответствие между этими знаками и индивидуумами какой бы то ни было группы вещей, благодаря чему мы вносим определённый порядок и в эту последнюю группу.
Когда при ближайшем исследовании вещей в них усматриваются такие свойства или соотношения, которые не могут характеризоваться установленными знаками-числами, то создают, если это выгодно, новые знаки такого рода, чтобы ими могли характеризоваться вновь усмотренные соотношения вещей. Можно, если угодно, называть числами и эти новые знаки, можно их так и не называть. Выгоднее, однако, бывает распространить термин "число" и на вновь вводимые символы. Таким образом, к ряду символов, названных целыми числами, были прежде всего присоединены новые символы, также названные числами, именно дробными числами. Этому дало повод то обстоятельство, что целыми числами нельзя или, по крайней мере, весьма неудобно характеризовать такие явления, которыми сопровождается распадение предмета на части. Когда при некоторых исследованиях оказывается удобнее считать предметы, расположенные в линейном порядке, не от крайнего (крайнего может и не быть), а от какого-либо промежуточного предмета, в обе
стороны от него, то представляется выгодным присоединить к прежним символам новые символы — отрицательные числа.
Мы не будем больше говорить об этом. Укажем только, что введение новых символов может обусловливаться не объективными свойствами вещей, к которым мы обыкновенно эти символы относим, а стремлением подчинить старые символы некоторым новым требованиям, несовместимым с теми свойствами этих символов, которые служили им определениями. Так, например, когда мы располагаем только тем рядом знаков, который мы называем системой рациональных чисел, и ищем число x (конечно, рациональное, ибо других чисел мы еще не установили), которого квадрат равен данному положительному числу a, то оказывается, что для некоторых a это число x существует, для других же его совсем нет, т.е. бывает так, что среди символов — рациональных чисел — нет такого, квадрат которого равен a. Мы можем в этом случае ввести в наши исследования новый символ, квадрат которого равен a, можем назвать и этот символ числом, например, радикальным числом, можем его обозначить через a1/2 , √a, или как-нибудь иначе. Можем всего этого и не делать. В последнем случае устанавливаем такую теорему: некоторые положительные числа имеют, другие не имеют квадратных корней; если же знаки квадратных корней из положительных чисел введены, то будем иметь такую теорему : каждое положительное число имеет квадратный корень. Обе теоремы верны, ибо в последней подразумевается, что те положительные числа, которые не имеют корней среди старых символов, имеют корни среди новых.
У самого Дедекинда определение числа, как символа, нигде явно не высказано, но такое определение числа явно вытекает из рассуждений, изложенных в другом его сочинении: Was sind und was sollen die Zahlen. По нашему мнению, существенно важно знать, что на иррациональные числа (так же, как и на всякие другие) можно смотреть, как на чистые знаки, которые могут быть и действительно бывают весьма полезны, между прочим, по той причине, что этими знаками удобно выражаются реальные свойства вещей.
Распределение чисел на два класса, на класс чисел алгебраических и класс трансцендентных чисел, представляет собою дальнейший шаг в теории развития понятия о числе. Мы сочли поэтому уместным присоединить к статье Дедекинда статью, которая содержала бы основную теорему, лежащую в основании этой классификации, — теорему о су. шествовании трансцендентных чисел. Статья эта, напечатанная в своё время на страницах "Вестника опытной физики и элементарной математики" (№ 283), содержит известное Канторово доказательство упомянутой теоремы.
Непрерывность и иррациональные числа
Предисловие автора
Рассуждения, составляющие предмет этого маленького сочинения, относятся к осени 1858 года. Тогда я, в качестве профессора Союзного Политехникума в Цюрихе, в первый раз обязан был по своему положению излагать элементы дифференциального исчисления и при этом чувствовал живее, чем когда-либо, недостаток в действительно научном обосновании арифметики. При изложении понятия о приближении переменной величины к постоянному пределу, и именно при доказательстве того положения, что величина, которая возрастает постоянно, но не сверх всяких границ, должна приближаться к некоторому пределу, я прибегал к геометрической наглядности. Да и теперь я из дидактических оснований считаю такое привлечение геометрической наглядности при первом обучении дифференциальному исчислению необычайно полезным, даже неизбежным, если не хотят потратить слишком много времени. Но никто не станет отрицать того, что этот способ введения в изучение дифференциального исчисления не может иметь никакого притязания на научность.
Во мне тогда это чувство неудовлетворённости преобладало в такой степени, что я принял твёрдое решение думать до тех пор, пока не найду чисто арифметического и вполне строгого основания для начал анализа бесконечных. Говорят часто, что дифференциальное исчисление занимается непрерывными величинами, однако же нигде не дают определения этой непрерывности, и даже при самом строгом изложении дифференциального исчисления доказательства
не основывают на непрерывности, а апеллируют, более или менее сознательно, либо к геометрическим представлениям, либо к представлениям, которые берут своё начало в геометрии, либо, наконец, основывают доказательства на положениях, которые сами никогда не были доказаны чисто арифметическим путём. Сюда относится, например, и вышеупомянутое положение. Более точное изыскание убедило меня в том, что это или всякое другое эквивалентное ему предложение может до известной степени рассматриваться, как достаточный фундамент для анализа бесконечных. Все сводится только к тому, чтобы открыть настоящее начало этого положения в элементах арифметики и вместе с этим приобрести действительное определение существа непрерывности. Это мне удалось 24 ноября 1858 года, и, несколько дней спустя, я сообщил результаты своих размышлений моему дорогому другу Durege'y, что повело к продолжительной и оживлённой беседе. Впоследствии я излагал эти мысли о научном обоснования арифметики то одному, то другому из моих учеников, читал также об этом предмете доклад в ученом обществе профессоров здесь, в Брауншвейге. но я не мог окончательно решиться на действительное опубликование, потому, во-первых, что изложение представляется не лёгким, и потому ещё, что и самый предмет так мало плодовит. Несколько дней назад, 14 марта, в то время, как я наполовину стал уже подумывать о том, чтобы избрать эту тему предметом настоящего юбилейного сочинения<*>, ко мне в руки попала, благодаря любезности её автора, статья Е. Heine (Crelle's Journal. Bd. 74), которая и подкрепила меня в моём решении. По существу я вполне согласен с содержанием этого сочинения, но должен откровенно сознаться, что моё изложение кажется мне более простым по форме и более точно выдвигающим настоящее ядро вопроса. В то время, как я писал это предисловие (20 марта 1872 г.), я получил интересную статью „Ueber die Ausdehnung eines Satzes aus der Theorie der trigonometrischen Reihen" G. Cantor'a (Mathem. Annalen von Clebsch und Neu-
* Автор выпустил это сочинение к юбилею своего отца.
Примеч. переводчика-
mann, Bd. 5), за которую высказываю искреннюю благодарность остроумному автору. Как мне кажется при быстром чтении, аксиома в § 2 вполне согласуется, независимо от внешней формы изложения, с тем, что я отмечаю ниже в § 3, как сущность непрерывности. Какую же пользу представит выделение, хотя бы только в понятии, вещественных чисел ещё более высокого порядка, я, согласно с моим пониманием системы вещественных чисел, как совершенной в самой себе, ещё признать не в состоянии.
§ 1. Свойства рациональных чисел
Хотя арифметика рациональных чисел предполагается здесь уже известной, но мне думается, что полезно будет выдвинуть некоторые главные моменты, не подвергая их обсуждению, с тою только целью, чтобы заранее наметить точку зрения, на которую я становлюсь в последующем изложении. Я смотрю на всю арифметику, необходимое или, по крайней мере, натуральное следствие простейшего арифметического акта — счёта, самый же счёт представляет не что иное, как последовательное созидание бесконечного ряда положительных целых чисел, где каждый индивидуум определяется непосредственно ему предшествующим. Простейший акт заключается в переходе от созданного уже индивидуума к следующему, вновь созидаемому. Уже сама по себе цепь этих чисел образует необычайно полезное вспомогательное средство для человеческого ума и представляет неиссякаемое богатство замечательных законов, к которым мы приходим посредством введения четырех основных арифметических действий. Сложение есть соединение в один акт упомянутых простейших актов, повторенных сколько угодно раз. Таким же образом из сложения проистекает умножение. Между тем, как обе эти операции всегда выполнимы, выполнимость обратных операций — вычитания и деления — оказывается ограниченной. Каков бы ни был здесь ближайший повод, какие бы сравнения и аналогии с опытом и наблюдением ни приводили к этому,— вопрос об этом мы оставим в стороне; достаточно того, что именно эта ограниченность в выполнении обратных операций всякий раз становилась настоящей причиной нового творческого акта. Так созданы человеческим умом отрицательные и дроб-
ные числа, благодаря чему приобретено было орудие бесконечно более высокого совершенства в виде системы всех рациональных чисел. Эта система, которую я обозначу через R, обладает прежде всего тою полнотою и законченностью, которую я в другом месте<*> отметил, как признак числового корпуса (Zahlkorper), и которая состоит в том, что четыре основные операции со всякими двумя индивидуумами из R выполнимы, то есть, что результатом этих операций всегда опять является определённый индивидуум из R, если только исключить единственный случай деления на нуль.
Для нашей ближайшей цели гораздо более важным является другое свойство системы R, которое может быть выражено так: система R представляет правильно распределенную, бесконечно простирающуюся в две стороны область одного измерения. Что именно этим хотят сказать — достаточно указывается выбором выражений, заимствованных из области геометрических представлений; тем более необходимо поэтому выделить соответствующие им чисто арифметические особенности — чтобы не могло даже только казаться, будто арифметика нуждается в таких чуждых ей представлениях.
Если нужно выразить, что знаки a и b означают одно и то же рациональное число, то полагают одинаково a = b и b = a. Различие двух рациональных чисел сказывается в том, что разность a — b имеет или положительное, или отрицательное значение. В первом случае a больше b, b меньше a, что и указывается знаками a > b, b < a<**>. Так как во втором случае b — a имеет положительное значение, то b > a, a < b. Сообразно с этой двойственностью в характере различия двух чисел a и b, имеют место следующие законы:
I. Если a > b, b > c, то a > c. Всякий раз, когда a, c будут два различных (или неравных) числа и когда b будет больше одного и меньше другого, мы, не опасаясь отголоска
* Vorlesungen uber Zahlenteone von P. G. Lejeune-Dirichlet. Zweite Auflage. § 159.
** В последующем подразумевается так называемое "алгебраическое" больше и меньше, если только не прибавлено слово "абсолютно".
геометрических представлений, будем вто выражать так: лежит между обоими числами a, c.
II. Если a, c суть два различных числа, то всегда существует бесконечное множество чисел, лежащих между a, c.
III. Если a есть определённое число, то все числа системы R распадаются на два класса A1 и A2, из коих каждый содержит бесконечно много индивидуумов. Первый класс A1 обнимает собой все те числа a1, которые меньше a; второй класс A2 обнимает собою все числа a2, которые больше a. Само число a может быть отнесено по произволу к первому или ко второму классу и тогда оно соответственно бывает наибольшим числом в первом классе или наименьшим числом во втором. В обоих случаях разложение системы R на два класса A1, A2 таково, что каждое число первого класса A1 меньше каждого числа второго класса A2.
§ 2. Сравнение рациональных чисел с точками прямой
линии
Поставленные нами на вид свойства рациональных чисел напоминают о взаимном относительном положении точек прямой линии L. Если различать два принадлежащие ей противоположные направления словами "вправо" и "влево", и если p, q — две различные точки, то либо точка p расположена вправо от q, и в то же время q влево от p, или, наоборот, q — вправо от p, и в то же время p влево от q. Третий случай невозможен, если p и q действительно различные точки. Сообразно с этим различием в положении имеют место следующие законы:
I. Если p лежит вправо от q и q опять вправо от r, то и p лежит вправо от r, говорят тогда, что q лежит между точками p и r.
II. Если p, r две различные точки, то существует бесконечное множество точек, лежащих между p и r.
III. Если p есть определённая точка на L, то все точки на L распадаются на два класса P1, P2, из коих каждый содержит бесконечное множество индивидуумов. Первый класс P1 обнимает собою все те точки p1, которые лежат вправо от p, а второй класс P2 обнимает все точки, которые
лежат влево от p. Сама точка p может быть отнесена по произволу к первому или ко второму классу. В обоих случаях разложение прямой L на два класса или два куска таково, что каждая точка первого класса P1 лежит влево от каждой точки второго класса P2.
Эта аналогия между рациональными числами и точками прямой становится, как известно, действительною зависимостью, когда на прямой выбирают определённую начальную или нулевую точку o и определённую единицу длины для измерения отрезков. При помощи последней можно для каждого рационального числа a построить соответствующую длину, и если нанести её на прямую от точки o вправо или влево, смотря по тому, есть ли a положительное или отрицательное число, то получим определённую конечную точку p, которая может быть принята за точку, соответствующую числу a. Рациональному числу нуль соответствует точка o. Таким образом, каждому рациональному числу a, т.е. каждому индивидууму в R, соответствует одна и только одна точка p, то-есть, один индивидуум на L. Если двум числам a, b отвечают две точки p, q и если a > b, то p лежит вправо от q. Законам I, II, III предыдущего параграфа вполне отвечают законы I, II, III настоящего.
§ 3. Непрерывность прямой линии
Но теперь фактом величайшей важности является то обстоятельство, что на прямой L есть бесконечно много точек, которые не соответствуют никакому рациональному числу. Действительно, если точка p соответствует рациональному числу a, то, как известно, длина op соизмерима с употреблённой при построении единицей длины, то есть существует третья длина, так называемая общая мера, относительно которой обе длины представляются целыми кратными. Но уже древние греки знали и доказали, что существуют длины, несоизмеримые с данной единицей длины,— например, диагональ квадрата, сторона которого есть единица длины. Если нанести такую длину от точки o на прямую, то получим конечную точку, которой не соответствует никакое рациональное число Так как легко далее показать, что существует
бесконечное множество длин, несоизмеримых с единицей длины, то можем утверждать: прямая L бесконечно более богата индивидуумами точками, чем область R рациональных чисел индивидуумами-числами.
Если же хотят, а это в самом деле желательно, исследовать также все явления на прямой и арифметическим путем, то, в виду недостаточности для этой цели рациональных чисел, становится необходимым существенно улучшить построенный путём созидания рациональных чисел инструмент R, создав новые числа таким образом, чтобы область чисел приобрела ту же полноту, или, скажем прямо, ту же непрерывность, как и прямая линия.
Приведённые до сих пор соображения всем так хорошо известны, что многие сочтут их повторение совершенно излишним.
Однако же, я нахожу их краткое обозрение необходимым для того, чтобы надлежащим образом подготовить главный вопрос. Принятое до сих пор введение иррациональных чисел связывается именно с понятием о протяжённых величинах — которое само нигде до сих пор не определено — и определяет число, как результат измерения такой величины другою того же рода<*>. Вместо этого я требую, чтобы арифметика развивалась сама из себя. Можно в общем согласиться с тем, что такие связи с неарифметическими представлениями дали ближайший повод к расширению понятия о числе (хотя это решительно не имело места при введении комплексных чисел), но это безусловно не может служить достаточным основанием для того, чтобы ввести в арифметику, науку о числах, эти чуждые ей соображения. Как отрицательные и дробные рациональные числа созданы путем свободного творчества, и как вычисления с этими числами должны были и могли быть сведены к законам вы-
* Кажущееся преимущество общности такого определения числа исчезает тотчас же, как только подумаешь о комплексных числах. Наоборот, по моему воззрению, понятие отношения двух однородных величин тогда только может быть ясно развито, когда иррациональные числа уже введены.
При мен переводчика.
числений с положительными целыми числами, точно так же должно стремиться к тому, чтобы иррациональные числа были вполне определены через посредство рациональных чисел. Но как это сделать — вот в чём вопрос.
Предыдущее сравнение области R рациональных чисел с прямою привело к открытию в первой изъянов (Luckenhaftigkeit), неполноты, или разрывности, между тем как прямой мы приписываем полноту, отсутствие пробелов, или непрерывность. В чём же, собственно, состоит эта непрерывность? Все и заключается в ответе на этот вопрос, и только в этом ответе мы приобретаем научное основание для исследования всех непрерывных областей. Смутными разговорами о непрерывной связи малейших частиц, конечно, ничего не достигнешь. Дело идёт о том, чтобы дать точный признак непрерывности, который мог бы служить базисом действительных дедукций. Долгое время я напрасно об этом думал, но, наконец, нашёл искомое. Разные лица, вероятно, оценят эту находку различно, но всё же я думаю, что большинство найдет её содержание весьма тривиальным. Оно состоит в следующем: в предыдущих параграфах обращено было внимание на то, что каждая точка p прямой производит разложение прямой на две части таким образом, что каждая точка одной части расположена влево от каждой точки другой. Я усматриваю теперь сущность непрерывности в обратном принципе, то-есть, в следующем:
"Если все точки прямой распадаются на два класса такого рода, что каждая точка первого класса лежит влево от каждой точки второго класса, то существует одна и только одна точка, которая производит это разделение прямой на два класса, это рассечение прямой на два куска"<*>.
* То-есть, если, следуя какому бы то ни было закону (правилу), например, подчиняясь условиям некоторой задачи, мы произведём разделение точек прямой на два класса таким образом, что 1) каждая точка прямой принадлежит либо к тому, либо к другому классу, и 2) каждая точка одного класса расположена влево от каждой точки другого класса, то существует одна и только одна точка такого свойства, что каждая точка, влево от неё лежащая, принадлежит к одному классу, а все остальные точки прямой принадлежат к другому классу. Если бы мы разврвали прямую, т.е. удалили бы из неё отрезок AB
Как уже и было сказано, я, кажется, не ошибаюсь, приняв, что каждый тотчас же согласится с истинностью этого утверждения; большинство моих читателей будут даже очень разочарованы, узнав, что посредством этой тривиальности должен быть снят покров с тайны непрерывности. По этому поводу я замечу следующее: мне очень приятно, если каждый находит упомянутый принцип столь ясным и в такой мере согласным со своим представлением о прямой линии, ибо я решительно не в состоянии привести какое бы то ни было доказательство справедливости этого принципа, и никто не в состоянии этого сделать. Принятие этого свойства прямой линии есть не что иное, как аксиома, посредством которой мы только и признаём за прямой её непрерывность, мысленно вкладываем (hineindenken) непрерывность в прямую. Если вообще пространство имеет реальное бытие, то ему нет необходимости быть непрерывным. Бесчисленные его свойства оставались бы теми же, еслибы оно было разрывным. И если бы мы знали наверное, что пространство не обладает непрерывностью, то, при желании, нам всё-таки ничто не могло бы помешать сделать его непрерывным через мысленное заполнение его пробелов. Это заполнение должно было бы состоять в созидании новых точек и осуществлялось бы сообразно упомянутому принципу.
то оставшийся геометрический образ ("разорвавная" прямая) был бы разбит на два куска P и Q, лежащие с различных сторон изъяна таким образом, что 1) каждая точка рассматриваемого образа принадлежала бы либо к классу P, либо к классу Q, и 2) если бы кусок P, содержащий точку A, лежал влево от изъяна, то каждая точка класса P лежала бы влево от каждой точки класса Q. Таким образом, каждая точка, лежащая влево от точки A, и точка A принадлежали бы к классу P, а все остальвые точки — к класеу Q. Точка B обладает подобвым же свойством: все точки нашего образа, лежащие влево от B, принадлежат к классу P; остальные точки — к классу Q. Существовавием не одной, а двух точек такого свойства, как A и B, характеризуется разрывность нашего образа. Невозможностью существования двух таких точек и существованием одной точки такого рода определяется непрерывность прямой.
Примеч. переводчика.
§ 4. Созидание иррациональных чисел
Последними словами уже достаточно ясно указывается, каким образом разрывная область R рациональных чисел должна быть дополнена до превращения ее в непрерывную. Как это поставлено было на вид в § 1 (III), каждое рациональное число а производит разложение системы R на два класса At и А2 такого рода, что каждое число at первого класса меньше каждого числа аг второго класса. Число а представляет либо наибольшее число класса А,, либо наименьшее число класса А2. Если теперь дано какое-либо подразделение системы R на два класса А1; А2, обладающее только тем характерным свойством, что каждое число й, из Aj меньше каждого числа а% из А2, то для краткости мы будем называть такое подразделение сечением и будем его обозначать через (At, А2). Мы можем тогда сказать, что каждое число а производит одно или, собственно, два сечения, на которые мы, однако, не будем смотреть, как на существенно различные<*>; это сечение имеет кроме того то свойство, что либо между числами первого класса есть наибольшее, либо между числами второго класса существует наименьшее. И наоборот, если сечение обладает и этим свойством, то оно производится этим наибольшим илн наименьшим числом.
Легко, однако, убедиться в том, что существует бесчисленное множество сечений, которые не могут быть произведены рациональным числом. Ближайший пример есть следующий.
Пусть D будет положительное целое число, но не квадрат целого числа. Существует положительное целое число X такого рода, что
^<D<(4-i)*.
* Число а может быть отнесено к первому или второму классу. Оба эти подразделения R па два класса рассматриваются, как два случая одного и того же сечения. В первом случае, когда число а отнесено к первому классу, оно есть наибольшее число в первом классе, и нельзя указать наименьшего числа во втором классе; во втором случае нет наибольшего числа в первом класее, но а есть наименьшее число
во втором классе.
Примеч. переводника
Если возьмём для второго классе А2 каждое положительное рациональное число, которого квадрат > D, а для первого класса At все остальные рациональные числа, то это подразделение составит сечение (Aj, A2), то-есть, каждое число а1 будет меньше каждого числа д2. Именно, когда а1=0 или есть отрицательное число, то уже в силу этого я, меньше каждого числа я2, ибо это последнее, по определению, представляет собой положительное число. Если же at есть число положительное, то его квадрат < D, и, следовательно, а1 меньше каждого числа я2, которого квадрат > D.
Это сечение не производится, однако, никаким рациональным числом. Чтобы доказать это, должно прежде всего обнаружить, что нет никакого рационального числа, которого квадрат равен D. Хотя это и известно из первых элементов теории чисел, но мы всё же находим возможным уделить место следующему косвенному доказательству. Если есть рациональное число, которого квадрат = D, то существуют и два положительных целых числа t и и, которые удовлетворяют уравнению
р _ D и2 = О, и можно принять, что к есть наименьшее положительное целое число, обладающее тем свойством, что его квадрат через умножение на D обращается в квадрат некоторого целого числа t. Так как, очевидно<*>,
Хи<*<(Х+1)и, то число
ul= t — hi есть положительное целое число и притом меньшее, чем и. Если, далее, положить
ti= Т>и — U, то и tx будет положительное<**> целое число, причём получаем
* Число / не может быть кратным числа и, ибо в противном случае мы, обозначая через X положительное целое, имели бы t = \и; ~l?tfi — Dm2 = 0 или D = X2. что недопустимо, так как D не точный квадрат. Отсюда следует, что t содержится между некоторыми двумя по следовательными членами ~ки и (Х+ 1)и ряда и, 2«, Зи,...
Примеч. переводчика. ** Ибо tt,i = D«2 — )1к=Р — Xtii = t(l — hi) = tin.
Примеч. переводчика.
t\—T>u\ = (X2 — D) (fi — Dm2) = 0, что противоречит допущению, сделанному относительно и.
Таким образом, квадрат всякого рационального числа а или <С D, или > D. Отсюда легко выводится, что в классе А, нет наибольшего, а в классе А2 нет наименьшего числа. Действительно, если положить
x(x2 + 3D)
у=--------------'
Зх2 тЬ D
то
2х(Т)—х2)
у — х —--------------
Зх2 + D
(3-v2+D)2
Если взять здесь для х положительное число из класса А1( то x2<D, следовательно, у>х и y2<D; поэтому^ также принадлежит к классу At. Если же положить, что х есть число из класса А2, то у < х; х > 0 и у2 > D, так что я у принадлежит к классу А2. Это сечение не производится, следовательно, никаким рациональным числом.
В том свойстве, что не все сечения производятся рациональными числами, и состоит неполнота, или разрывность, области R рациональных чисел.
Теперь всякий раз, когда нам дано сечение (А^ А2), которое не может быть произведено никаким рациональным числом, мы создаём новое иррациональное число а, кото-торое рассматривается нами, как вполне определенное этим сечением (А4, А2). Мы скажем, что число а «оответствует этому сечению, или что оно производит это сечение. Таким образом, отныне каждому определенному сечению соответствует одно и только одно рациональное или иррациональное число, и мы будем смотреть на два числа, как на различные или неравные, тогда и только тогда, когда они соответствуют существенно различным сечениям.
Чтобы найти основание для распределения всех вещественных, т.е. всех рациональных и иррациональных чисел, нем необходимо прежде всего исследовать соотношения
между двумя какими-либо сечениями (А,, А2) и (В,, В2), производимыми какими угодно двумя числами а и р. Всякое сечение (At, A2), очевидно, дано вполне уже в том случае, когда мы знаем один из двух классов, например, первый класс А,, потому что второй А2 состоит И8 всех рациональных чисел, не заключающихся в классе А,; характерной же особенностью этого первого класса является то, что, заключая в себе какое-либо число av он содержит и все числа, меньшие д,. Если теперь сравнить, два первых класса этого рода А, и В,, то может случиться, 1) что они вполне тождественны, т. е. каждое число, содержащееся в А,, содержится также и в В,, и каждое число, содержащееся в Bj, содержится и в А,. В этом случае А8 необходимо тождествевно с В2; оба сечения вполне тождественны, что мы внаками выражаем черев а = [3, или [3 — а.
Но если два класса А4 и В, не тождественны, то в одном, например, в At, есть число а\—Ь\, не содержащееся в классе В, и заключающееся, следовательно, в В2; поэтому, все числа bv заключающиеся в Bj, несомненно, будут меньше, чем это число а\=Ь\\ следовательно, все числа bt заключаются и в А,.
Если же 2) вто число а\ будет единственным числом в А,, не входящим в В,, то всякое другое число д,, содержащееся в А4, будет содержаться и в В,, а потому я, меньше д',, т. е. а\ есть наибольшее между числами д,; поэтому сечение (А,, А2) производится рациональным числом а—а\=Ь\. Относительно второго сечения (Bt, В2) мы уже знаем, что все числа Ъх класса Bt содержатся и в Av а потому они меньше, чем число а\ = Ъ\, которое содержится в В2; всякое же другое число bv содержащееся в В2, должно быть больше, чем Ь\, потому что иначе Ъг было бы также меньше, чем а\, и заключалось бы в А,, а следовательно, и в В,. Таким образом, Ь\ есть наименьшее между числами, содержащимися в В2; следовательно, и сечение (В4, В2) производится тем же рациональным числом [3= Ь\ = а\ — а. Оба сечения поэтому несущественно различны.
Но если 3) в At есть, по крайней мере, два различных рациональных числа а\ = Ъ\ и а'\ = Ъ"%, не «одержащихся
в Вр то их существует и бесконечное множество, потому что все бесконечное множество чисел, лежащих между а/ и а" (§ 1,И), содержится, очевидно, в А15 но не в Вг Два числа аир, соответствующие в этом случае существенно различным сечениям (Аи А2) и (В17 В2), мы также назовем различными, а именно скажем, что а больше, чем (3, что [3 меньше, чем а, и выразим это в знаках как через <х > [3, так и через (3 < <х. Здесь следует иметь в виду, что вто определение вполне совпадает с прежним, когда оба числа <х и [3 были рациональными.
Остаются еще следующие возможные случаи: если 4) в Bj содержится одно и только одно число Ь\ = а\, не содержащееся в Ап то оба сечения (А1( А2) и (Bj, B2) только несущественно различны и производятся одним и тем же числом a=a'a — Wl = $. Если же 5) в Bt есть, по крайней мере, два различных числа, не содержащихся в Av то [3 > <х,
Так как этим исчерпываются все случаи, то заключаем, что из двух различных чисел одно необходимо окажется большим, другое меньшим: здесь два возможных случая. Третий случай невозможен. Это заключалось уже в употреблении сравнительной степени (больше, меньше) для выражения отношения между а и [3; но только теперь выбор такого выражения вполне оправдан. Именно при изысканиях такого рода необходимо самым заботливым образом остерегаться, чтобы, даже при всем желании быть честным, не увлечься и не сделать непозволительных перенесений из одной области в другую из-за поспешного выбора выражений, относящихся к другим, уже развитым представлениям.
Если снова точно обсудим случай <х > [3, то найдем, что меньшее число [3 в том случае, когда оно рациональное, наверно принадлежит к классу Аг Действительно, так как в At есть число а\ = Ъ\, принадлежащее к классу В2, то независимо от того, будет ли [3 наибольшим числом в Bt или наименьшим в В2, наверное имеем §<а\ и, следовательно, [3 содержится в Аг Точно так же из <х,>[3 выводится, что большее число <х, когда оно рациональное, непременно содержится в Ва, ибо <х<й'!- Соединяя оба соображения»
найдем следующий результат: если сечеиив (А„ А2) производится числом <х, то всякое рациональное число принадлежит к классу А, или к классу А2, смотря по тому, будет ли оно меньше или больше а. Если само число а, рациональное, то оно может принадлежать к тому или другому классу. Отсюда, наконец, вытекает еще и следующее: если а > р, если, значит, существует бесчисленное множество чисел в А,, не содержащихся в В„ то существует среди них также бесконечное множество таких чисел, которые одновременно отличны и от а, и от р. Каждое такое рациональное число с < а, ибо оно содержитоя в А„ и в то же время оно >• р, потому что содержится в Ва.
§ 5. Непрерывность области вещественных чисел
Сообразно с твердо установленными нами родами различия чисел, система 3d всех вещественных чисел образует правильно распределенную область одного измерения. Этим сказано только то, что имеют место нижеследующие законы:
I. Если <х>р и р>у, то и «'>у.Мы будем говорить, что р лежит между числами а и у.
II. Если а, у суть два различных числа, то всегда существует бесконечное множество различных чисел, лежащих между числами а и у.
III. Если а есть определенное число, то все числа системы Ш. распадаются на два класса 31, и Щ, из коих каждый содержит бесконечно много индивидуумов. Первый класс 91, обнимает собою все те числа а,, которые < а; второй класс 31а обнимает все те числа <хв, которые > а. Само число а может быть отнесено по произволу к первому или ко второму классу и тогда оно соответственно бывает наибольшим числом в первом или наименьшим во втором классе. В обоих случаях разложение системы Ж на два класса 31, и 312 таково, что каждое число первого класса 31, меньше каждого числа второго класса 312, и мы говорим, что это разложение произведено числом а.
Чтобы быть кратким и не утомлять читателя, я опускаю доказательства этих положений, вытекающие непосредственно из определений предыдущих параграфов.
Кроме этих свойств, область Ш обладает ещё непрерывностью, то есть имеет место следующее предложение:
IV. Если система Ш всех вещественных чисел распадается на два класса 3lt и 31а такого рода, что каждое число а,, класса 31 „ меньше каждого числа а2 класса 312, то существует одно и только одно число а, производящее это разложение.
Доказательство Вместе с разложением или сечением Ж на два класса 31, и 31, дается и некоторое сечение (А,, А,) системы R всех рациональных чисел, определяемое тем правилом, что А, содержит все рациональные числа класса 31,, а А2 все остальные рациональные числа, то есть все рациональные числа класса 312. Пусть а будет то вполне определенное число, которым производится это сечение (А1( А2). Если теперь |3 есть какое-либо число, отличное от а, то существует бесконечно много рациональных чисел с, которые лежат между аир. Если [3 < а, то с < а; поэтому с принадлежит к классу А,, а следовательно, и к классу 31,, но так как вместе с этим [3 < с, то и [3 принадлежит к тому же классу 31,, ибо каждое число в 312 больше каждого числа с из 31,. Если же [3 > а, то с <С ai поэтому с принадлежит к классу А2, а следовательно, и к классу 312; но так как вместе с этим |3 > с, то и |3 принадлежит к классу %2, потому что каждое число в 31, меньше каждого числа с из 312. Таким образом, каждое число [3, отличное от а, принадлежит или к классу 31,, или к классу ЭД2, смотря по тому, будет ли J3 ■< а, или J3 > а; следовательно, само а представляет либо наибольшее число в 31,, либо наименьшее в 312, то есть,-а есть некоторое и, очевидно, единственное число, производящее разложение системы Ж на классы 31, и 312. Что и требовалось докавать.
§ 6. Вычисления с вещественными числами
Для того, чтобы вычисление е двумя вещественными числами а и [3 свести к вычислению с рациональными числами, нужно только по двум сечениям (A,, Ag) и (В,, ВД производимым числами а и [3 в системе R, определить сечение (С,, С2), соответствующее результату у вычисле-
ния<*>. Мы ограничимся здесь приведением простейшего примера — сложения.
Если с есть какое-либо рациональное число, то мы отнесем его к классу С,, когда существует число ах в А1 и число Ь{ в Bj такого рода, что a1-srbl>c. Все другие числа с отнесем к классу С,. Это подразделение всех рациональных чисел на два класса С4 и С2, очевидно, образует се-
* Автор, очевидно, хотел оказать следующее: действия сложения, вычитания, умножения и деления определены были до сих пор только для рациональных чисел; для иррациональных же чисел эти действия не будут иметь смысла до тех пор, пока мы не условимся относительно того, какой именно смымл мы желаем им придавать в применении к иррациональным числам Так, например, сумму двух иррациональных чисел нельзя определить ии как совокупность, в которой содержится столько единиц и аликвотных частей единицы, сколько их в двух слагаемых, вместе взятых, ни индуктивно, как это делал Грассман для целых чисел, ибо ни то, ни другое определение не имеет здесь смысла Мы могли бы и совсем не употреблять термина .сумма" в применении к иррациональным числам, говоря, что иррациональные числа не имеют суммы, но делать такое или подобное ограничение было бы в высшей степени неудобно; с другой стороны, сообразуясь с выгодами соблюдения в одной и той же области знания так называемого правила перманентности в определении термина (по этому правилу всякое изменение в соозначении термина должно совершаться так, чтобы новое соозначение по возможности не только не противоречило прежнему, но заключало бы последнее, как частный случай), будет наиболее целесообразным определить термины основных действий над вещественными числами так, чтобы в своем новом соозначении эти термины могли быть относимы как к рацяональным, так и к иррациональным числам, и чтобы, совершая над рациональными числами действия на основании нового их определения, мы всегда получали прежние результаты Пусть f будет результат совершения некоторого действия О над двумя произвольными рациональными числами а и /3 Если найдем правило К, по которому, зная сечения, производимые числами к и/5, мы всегда в состоянии найти сечение, производимое числом f, то действие О можно будет определить, как процесс составления некоторого сечения по правилу К из сечений, производимых числами а и /3 Такое определение действия О, имея смысл и в том случае, когда одно из чисел а и 0 или оба они иррациональны, обладает свойством перманентности. Процесс отыскания новых перманентных определений действий при переходе от рациональных чисел ко всей системе вещественных чисел автор называет приведением вычислений с вещеетвенными числами к вычислениям с рациональными числами.
Примеч. переводчика.
чение, ибо всякое число сх в С4 меньше каждого числа с2 в С2. Если теперь оба числа а, (3 рациональные, то каждое содержащееся в С, число сх<<х + [3> ибо at<a и Ъх < (3, а потому и Й1 + ^!<а + р. Если бы, далее, в С2 содрржалось какое-либо число c2<<x-j-p, так что было бы a-j-$ = c4-p, где ^ означает положительное число, то мы нашли бы, что а это находится в противоречии с определением числа с2, так как а —-у/> есть число из А,, а (3—~-р есть число из В,. Таким образом, каждое содержащееся в С2 число са ^> ос -j- [3; следовательно, сечение (С,, С2) образуется в этом случае суммой а-\-[3. Мы поэтому не погрешим против определения, которое имеет место в арифметике рациональных чисел, если во всех случаях будем разуметь под суммой а-\-ф двух произвольных вещественных чисел а, (3 то число у, посредством которого образуется сечение (Ct, С2)<*>. Далее, если только одно из двух чисел а, [3 — например, <х — рациональное, то легко убедиться, что на сумму -(= a -j- [3 не влияет то обстоятельство, отнесем ли мы а к первому классу А, или ко второму А2.
Так же, как сложение, можно определить и остальные операции так называемой элементарной арифметики, а именно составление разности, произведения, степени, корня, логарифма. Таким образом можно придти к действительному доказательству теорем (как, например, У 2. ]/з = 1/б), которые, сколько я знаю, до сих пор нигде не доказаны Слишком большие подробности, которых следует опасаться при определении более сложных операций, лежат частью в природе самого предмета, большею же частью они могут быть устранены, В этом отношении является весьма полезным понятие об интервале, т. е. системе А рациональных чисел, обладающих следующим характерным свойством, если a и a' суть числа системы А4 то все рациональные числа, лежащие между а и а, содержатся в А. Система R раци-
* Из сечений (А4, Аа) и (Вь Ва) по укаванному только что способу
Примеч. переводчика
ональных чисел, а также и оба класса каждого ее сечения суть интервалы. Если существует рациональное число аи которое меньше каждого числа интервала А, и если есть рациональное чирло да, которое больше каждого числа интервала А, то А называется конечным интервалом; в этом случае существует, очевидно, бесконечное множество чисел такого же рода, как а.у Вся область R распадается на три куска: А,, А, А2, причем появляются два вполне определенных рациональных или иррациональных числа at, <х2, которие соответственно могут быть названы нижней и верхней (или меньшей и большей) границей интервала А. Нижняя граница at определяется сечением, в котором первый класс образован системой А4, верхняя же граница а2 определяется сечением, в котором А2 образует второй класс. О всяком рациональном или иррациональном числе а, лежащем между at и а2, будем говорить, что оно лежит внутри интервала А. Когда все числа интервала А являются также числами интервала В, то А будет называться куском В.
Придется, повидимому, сделать еще большие отступления, когда желательно будет перенести бесчисленные предложения арифметики рациональных чисел [например, предложение, в силу которого (a + b)c = ac + bc] на произвольные вещественные числа. Это, однако, не так; скоро убеждаешься, что всё здесь приводится к доказательству положения, по которому арифметические операции сами обладают некоторой непрерывностью. То, что я под этим понимаю, я облеку в форму общей теоремы.
"Если число X есть результат вычислений, совершенных над числами а, {3, у,..., и если к лежит внутри интервала L, то можно указать интервалы А, В, С (внутри которых лежат числа <х, р, у,...) такого рода, что результат такого же вычисления, в котором, однако, числа а, ф, •(,..., заменены любыми числами соответственных интервалов А, В, С,..., будет всегда представлять число, лежащее внутри интервала L". Однако же, ужасная трудность, связанная со сло-вееным изложением такой теоремы, убеждает нас в том, что здесь необходимо что-нибудь предпринять для того, чтобы .придти в помощь языку: этого мы действительно до-
стигаем самым совершенным образом, когда вводим понятие о переменных величинах, о функциях, о пределах. Всего целесообразнее было бы основать на этих понятиях определения даже простейших арифметических операций, что здесь, однако, не может быть дальше проведено.
§ 7. Анализ бесконечных
В заключение мы уясним себе зависимость между приведенными до сих пор соображениями и основными положениями анализа бесконечных.
Говорят, что переменная величина х, пробегающая последовательные определенные численные значения, приближается к постоянному пределу а, если она в ходе процесса изменения окончательно<*> заключается между каждыми двумя числами, между которыми а само лежит, или, что то же, если разность х — а, взятая абсолютно, окончательно опускается ниже всякого данного значения, отличного от нуля.
Одно из важнейших предложений гласит так: „Если величина х возрастает постоянно, но не сверх всяких границ, то она приближается к некоторому пределу".
Я доказываю это предложение следующим образом: по предположению, существует одно, а следовательно, и бесчисленное множество чисел а2 такого рода, что д: постоянно остается <<х2. Я обозначаю через 212 систему всех этих чисел otj и через Ш.1 систему всех остальных чисел ot; чаждое из последних имеет то свойство, что впродолжение процесса изменения имеем окончательно x>at; поэтому каждое число Oj меньше каждого числа <х2 и, следовательно, существует число а, которое представляет собою или наибольшее в 31 j, или наименьшее в 312 (§ 5, IV). Первого быть не может, ибо х никогда не перестает возрастать, поэтому а есть наименьшее число в 312. Какое бы число <х} мы ни взяли,
* Автор употребляет слово "definitiv" = ")определённо, решительно, окончательно" в том смысле, что, приобретя какое-либо свойство в определённый момент своего изменения, переменная величина удерживает это свойство впродолжение всего остального хода процесса.
Примеч. переводника.
рано или поздно будет окончательно о^<*<<*, т. е. х приближается к пределу а.
Это предложение эквивалентно принципу непрерывности, то есть оно теряет свою силу, как только мы станем смотреть хотя бы на одно вещественное число, как на число, отсутствующее в области Ж; или, выражаясь иначе, если это предложение верно, то верна и теорема IV в § 5.
Другое предложение, также ему эквивалентное, но еще более часто встречающееся в анализе бесконечных, гласит так: "Если в процессе изменения величины х можно указать для каждой положительной величины S соответствующий момент, начиная с которого х изменяется меньше, чем на о, то х приближается к некоторому пределу".
Это обращение легко доказуемой теоремы, по которой переменная величина, приближающаяся к определенному пределу, изменяется, в конце концов, меньше, чем на любую данную положительную величину, может быть выведено как из предыдущего предложения, так и непосредственно из принципа непрерывности. Мы выберем последний путь. Пусть о будет произвольная положительная величина (то есть 3 > 0); по предположению, наступает момент, начиная с которого х изменяется^ меньше, чем на 6, то есть, если в этот момент х обладает значением а, то впоследствии всегда *>д — § и х<С.а-\-Ь. Я оставляю на время первоначальную гипотезу и держусь только сейчас доказанного факта, что все позднейшие значения переменной х лежат между конечными значениями, которые могут быть даны. На этом я основываю двойное подразделение всех вещественных чисел. К системе 312 я отношу всякое число <х2 (например, а + 8), обладающее тем свойством, что в ходе процесса х окончательно становится <<х2; к системе Щ.1 я отношу всякое число, не содержащееся в 312. Если at есть такое число, то, как бы далеко процесс ни продолжался, случай лг>а4 будет еще наступать бесчисленное множество раз<*>. Так как ка-
* Ибо противное означало бы, что неравенство х < «t справедливо окончательно, т. е. at пржнадлежало бы к классу 5Ц2-
Примеч. переводчика
ждое число а, меньше каждого числа аг <*>, то существует вполне определенное число а, которым производится это сечение (31 j, 3l2) системы Ж и которое я буду называть верхним пределом переменной величины х, остающейся всегда конечною. Но характером изменений переменной х порождается также другое сеченне (2Jj, 2J2) системы Ж : число ^ (например, а — 8) заключается в 334, если впродолжение процесса окончательно *>Рй всякое другое число р2, подлежащее включению в 332, имеет то свойство, что х никогда окончательно не становится > р2, так что случай х < р2 будет наступать еще бесчисленное множество раз. Число % производящее это сечение, пусть называется нижним пределом переменной х. Оба числа а, р очевидно характеризуются следующим свойством: если е есть произвольно малая положительная величина, то всегда будет окончательно * <^а -}- s и #> [3 — е но никогда не будет окончательно х <;<х — е и x>-[3-f-e. Теперь возможны два случая. Если аир отличны друг от друга, то необходимо а>р, ибо всегда а^>^; переменная величина х колеблется и, как бы далеко процесс ни пошел, она все еще претерпевает изменения, значения которых превосходят (а—р)—2е, где е означает произвольно малую положительную величину. Первоначальная гипотеза, к которой я теперь только возвращаюсь, находится в противоречии с этим выводом; остается, поэтому, только второй случай а = [3, и так как уже доказано, что как бы мала ни была положительная величина е, окончательно будет всегда ж<а + 8 и лг>р — е, то x приближается к пределу <х, что и требовалось доказать.
Удовольствуемся этими примерами в изложении связи между принципом непрерывности и анализом бесконечных.
* Потому что после того, как величина х окончательно стала < «2. она еще больше, или сделается ещё больше, чем av
Примеч. переводчика.
Доказательство существования трансцендентных
чисел
(по Cantor'у)
Предварительные замечания
§ 1. Число N называется алгебраическим, когда оно удовлетворяет уравнению вида
А = ах'" + д,*'"-1 -f • • +■ a,„-tx -f- am = 0... (1), где показатель т есть положительное целое число, коэффициенты a, «j.. .Дш-ц ат суть целые числа, а коэффициент а отличен от нуля.
В этом уравнении мы можем считать коэффициент а высшего члена положительным, ибо, допуская противное и меняя знаки всех членов уравнения, найдем, что число N удовлетворяет уравнению того же вида, но при этом коэффициент высшего члена есть уже положительное число. Можно также предположить, что общий наибольший делитель d всех коэффициентов уравнения равен единице, ибо, предположив d отличным от единицы и разделив обе части уравнения на d, найдём, что число N удовлетворяет уравнению вида (1) с коэффициентами, общий наибольший делитель которых равен единице.
Рассматривая алгебраические уравнения, мы" всюду будем предполагать (если противное не оговорено), что эти уравнения приведены к виду (1) и что коэффициенты в этих уравнениях удовлетворяют условиям, установленным нами относительно коэффициентов уравнения (1).
Степень алгебраического уравнения, которому удовлетворяет алгебраическое число N, по определению, не может
быть меньше единицы, и, следовательно, имеет minimum. Зная это, докажем следующую теорему.
Теорема I. Если алгебраическое уравнение
A. = axmJr аххт~у -\-------\- ат~\х -\- ат = О
есть уравнение наименьшей степени, удовлетворяющееся числом N, и если полином А делится без остатка на полином
В = foe» + &,*-1 -\------bk-i* + К,
в котором показатель п и коэффициенты Ъ, Ьх,.. ., Ьп-1, Ьп удовлетворяют условиям, установленным соответственно относительно показателя т и коэффициентов полинома А, то полиномы А и В тождественно равны, то есть
т = п; а = Ь; ах = Ьу;.. . ат-\ = Ъп-\; ат-= Ь„. Доказательство. Нельзя допустить, чтобы было я>т, ибо в этом случае полином А не мог бы делиться без остатка на полином В. Покажем также, что и неравенство я<т невозможно. Когда я<т, то частное от деления полинома А на полином В представится в виде полинома С = схт~п -f с1хт-п~1 -1-------Ь cm-„-ix + ст-к
с рациональными коэффициентами, где с = -у- есть положительное число.
Приведём все коэффициенты с, ct, ... , ст-п к одному знаменателю q и допустим, что после этого их числители имеют общим наибольшим делителем число d. Полином С представится в виде
С = —С,
Ч где
С' = Лс—" + ff'ix—-1 + . ■ •+ c'm_,_i* + *'—«. Показатель т — я и коэффициенты с1, с\,.... с'т-% удовлетворяют теперь условиям, установленным относительно показателя и коэффициентов полинома А, и мы имеем тождественно :
А = — ВС. Я Число N, обращая в нуль полином А при замещении
х на N, должно обратить в нуль один из двух полиномов
В и С, что невозможно, ибо степени п и т — я алгебраических уравнений В = 0 и С = О меньше т, а уравнение А = 0 есть алгебраическое уравнение наименьшей степени, удовлетворяющееся при х = N.
Таким образом, необходимо допустить, что
т = п.
В этом случае частное от деления А на В равно -=- .
Обозначив через -=т- несократимую дробь, равную -=-, будем иметь тождественно:
ахт + в!**"-1 -\-------h л« = -у (Ьхт + by*—1 Л-------h М,
откуда
Ь'а = й'Ъ; Ь'ах = a'bt; .. . Ь'ат = а'Ът. Принимая во внимание, что а' и V взаимно простые числа, найдем из этих равенств, что каждое из чисел д, д,, ..., л,,, имеет делителем число а', а каждое из чисел Ъ, &,,..., Ьт имеет делителем число V; следовательно, а' = Ь' = 1- Но в таком случае предыдущие равенства обращаются в
а = Ъ; д, = Ьх; . .. ; ат = Ьт, что и требовалось доказать.
Следствие. Если полином А делится без остатка на по-лином
B'*=&V + &V-4------гЬ'п,
где и есть положительное целое, V, Ь\, ... , Ъ,,' суть рациональные числа и Ь' отлично от нуля, то В' отличается от А только постоянным {независимым от х) рациональным множителем. Действительно, мы видели уже, как приведением коэффициентов к одному знаменателю q и вынесением за скобки общего численного множителя d можно представить такой полином, как В', в виде
В' = —В,
? причём в полиноме
B^fo^-f-J,*"-1-]-•••+&»
коэффициенты удовлетворяют условиям, установленным отно-носительно коэффициентов полинома А. Делясь без остатка на В', полином А делится без остатка и на В, но в таком случае, в силу доказанной теоремы,
В = А и В'-= —А,
?
то есть, полином В' отличаетея от полинома А только по-
d стоянным множителем —
Ч
Теорема II. Алгебраическое уравнение А=0 наименьшей степени т, удовлетворяющееся при x=N, неприводимо, т. е левая ею часть неспособна делиться без остатка ни на какой полином
В = &*«4Л**~Ч------И».
где п-Ст есть положительное целое число, Ь, bt,..., Ъ„ суть рациональные числа и Ъ отлично от нуля.
Ибо, допустив, что А делится на В, мы нашли бы, что В отличается от А только постоянным множителем и, следовательно, степень я полинома В не могла бы быть ниже степени т полинома А.
Теорема III. Если алгебраическое уравнение
А = ахт -\- аххп~*-\------\-а„ =0,
удовлетворяющееся при x=N, неприводимо, и если
В = Ьх" -(- б,*"-Ч-------Ь Ьп = О
есть одно из алгебраических уравнений наименьшей степени, удовлетворяющихся при x=N, причем коэффициенты Ь удовлетворяют условиям теоремы I, то полиномы А и В тождественно равны.
Доказательство. Так как каждый из полиномов А и В делится без остатка на х—N, то их общий наибольший делитель D зависит от х Из самого же процесса нахождения общего наибольшего делителя D вытекает, что D есть полином вида
D == dxt + dlxf~1 H-------\-d,,
где р есть положительное целое, d, dt>...—целые числа<*>, коих общий наибольший делитель можно принять равным единице *), и d отлично от нуля. Отсюда, согласно теореме I, вытекает, что полиномы В и D тождественны; следовательно, полином А делится бее остатка на полином В; но полином А неприводим; следовательно, степень т полинома А равна степени п полинома В. Частное от деления А на В будет поэтому равно —j- и не будет вависеть от х. Частное —г- бу-дет, следовательно, равно — , то есть полином В делится бее остатка на полином А, а так как В = 0 есть уравнение наименьшей степени, удовлетворяющееся при * = N, и В делится бее остатка на А, то, по теореме I, полиномы В и А тождественны, что и требовалось доказать.
Теорема IV. Существует только одно алгебраическое уравнение<**> наименьшей степени с целыми коэффициентами, коих общий наибольший делитель равен единице, удовлетворяющееся данным алгебраическим числом N. Это уравнение будем называть уравнением, определяющим алгебраическое число N.
Ибо, если А=0 и В=0 суть два алгебраических уравнения наименьшей степени с целыми коэффициентами, коих общий наибольший делитель равен единице, удовлетворяющихся числом N, то, по теореме II, уравнение А=0 непри-водимо, а по теореме III полиномы А и В тождественно равны.
Следствие. Если алгебраическое число N удовлетворяет алгебраическому неприводимому уравнению А=0, то уравнение А = 0 и есть то единственное уравнение, которым определяется алгебраическое число N.
* Если бы некоторые из коэффициентов d не были целыми, то, умножив все коэффициенты на их общего наименьшего знаменателя и разделив полученные после умножения числители на их общего наибольшего делителя, получим общий наибольшие делитель полиномов А н В в требуемой форме.
** Коэффициент высшего члена этого уравнения предполагается положительным.
Определение трансцендентного числа
§ 2. К классу алгебраичеоких чисел относятся:
1) Все рациональные числа, ибо каждое рациональное
число можно представить в виде несократимой дроби —,
которая определяется алгебраическим неприводимым уравнением
ах — Ъ = 0.
2) Все те иррациональные числа, которые получаются, как результат соединения рациональных чисел при помощи конечного числа рациональных действий (-{-, —, Х> :) и извлечения конечного числа корней с целыми показателями, ибо такие иррациональные числа, как доказывается в высшей алгебре, суть корни неприводимых алгебраических уравнений с целыми коэффицентами.
3) Все те иррациональные числа, которые, служа корнями алгебраических неприводимых уравнений с целыми коэффициентами, не могут быть получены, как результаты соединения рациональных чисел посредством конечного числа рациональных действий и конечного числа извлечений корней с целыми показателями. Существование таких алгебраических иррациональных чисел впервые дока-вано Абелем.
Спрашивается, исчерпывается ли весь класс иррациональных чисел двумя классами алгебраических иррациональных чисел, или существуют еще иррациональные неалгебраические числа, т. е. такие, которые не могут удовлетворять никакому неприводимому алгебраическому уравнению с целыми коэффициентами.
Намек на существование неалгебраичееких иррациональных чисел содержится уже у английского геометра James Gregory (1638—1675) в его сочинении Vera circuli et hyperbolae quadrature. Лейбниц наввал такие числа трансцендентными.
Итак, трансцендентным называется всякое число, которое неспособно удовлетворить никакому алгебраическому неприводимому уравнению с целыми коэффициентами.
Строгое доказательство существования трансцендентных чисел дано впервые Liouville'ем (Comptes rendus, 1844, и журнал Liouville'я 16, 1851). Оно основано на теории непрерывных дробей и представляется довольно сложным*). Замечательное по простоте и гениальное по идее доказательство существования трансцендентных чисел дано было затем германским геометром Georg'ом Cantor'ом в статье Ueber eine Eigenschaft des Inbegriffes reeller algebraischer Zahlen в журнале Crell'я 77 (1873). К изложению этого доказательства мы теперь и переходим.
Понятие об исчислимом комплексе
§ 3. Комплексом называют совокупность, составленную из ограниченного или неограниченного числа предметов, называемых членами комплекса.
Мы будем рассматривать только такие комплексы, членами которых служат вещественные числа, взятые в неограниченном числе.
Cantor называет исчислимым комплексом (abzahlbare Menge) такой комплекс, члены которго могут быть перенумерованы, т. е. расположены в один ряд таким образом, чтобы каждый член комплекса занимал в этом ряду совершенно определенное место (указываемое нумером) и чтобы каждое определенное, указанное нумером, место -ряда было занято одним только определенным членом комплекса.
Комплекс положительных четных чисел представляет пример исчислимого комплекса, ибо, располагая эти числа в порядке их возрастания,
2, 4, 6, 8, .... 2я, ... , видим, что каждый член (например, 2я) занимает совершенно определенное (я-ое) место и, наоборот, каждое определенное (я-ое) место занято одним определенным членом (2и).
* См. также: 1) Е. Borel. Lemons sur la theorie des fonotions. Pans, 1898, стр. 26—33. 2) В. Каган. Новое доказательство трансцендентности чисел тт н е. „Вестник Опытной Фнзнкн и Элементарной Математики", № 286.
Комплекс натуральных чисел
1, 2, 3, 4, .. . , «, ... (2)
представляет другой пример исчислимого комплекса.
Члены этого комплекса могут быть рассматриваемы, как нумера4 мест, занимаемых членами любого исчислимого комплекса, и, следовательно, между членами всякого исчислимого комплекса и членами комплекса (2) существует взаимно однозначное соответствие, то есть каждому члену исчислимого комплекса соответствует член комплекса (2) и каждому члену комплекса (2) соответствует один определенный член исчислимого комплекса.
Когда между членами двух комплексов возможно установить взаимно однозначное соответствие, то Cantor говорит, что эти комплексы имеют одинаковую мощность (Mach-tigkeit). Можно поэтому установить следующее определение:
Исчислимым комплексом называется комплекс, мощность которою равна мощности комплекса натуральных чисел.
С первого взгляда может показаться, что комплекс всех рациональных положительных чисел не есть исчислимый комплекс. Действительно, располагая все эти числа в один ряд по порядку их возрастания, находим, что каждому определенному рациональному положительному числу N предшествует бесчисленное множество других рациональных положительных чисел, меньших N, вследствие чего нельзя указать нумера места, занимаемого в этом ряду числом N. Можно, однако же, дать другое расположение членам комплекса рациональных положительных чисел и притом такое, что каждый член этого комплекса будет занимать совершенно определенное место.
Комплекс рациональных положительных чисел есть комплекс всех неравных между собою рациональных положительных несократимых дробей, которых знаменатели в частных случаях могут быть равны единице. Рассмотрим одну такую несократимую дробь —. Положим
Н^д4-2>. (3)
и будем называть целое положительное число Н высотою
рассматриваемой несократимой дроби. Каждая несократимая дробь будет иметь определенную высоту Н. Наоборот, существует только ограниченное число несократимых дробей, имеющих данное целое положительное число Н своею высотою Для нахождения всех этих дробей достаточно разрешить относительно неизвестных а и Ъ неопределенное уравнение (3) в целых и положительных числах, взять значения а числителями, а соответствующие значения Ъ знаменателями дробей -и отбросить все те дроби, которые окажутся сократимыми. А так как уравнение (3) допускает только ограниченное число целых и положительных решений, то число несократимых дробей, имеющих Н своею высотой, непременно будет ограниченным. Так, например, в группе дробей
-1 А 1_ _£. 9* 7' з' 1
заключаются все те положительные рациональные числа, которых высота равна 10.
Еели распределим все положительные рациональные числа в классы по их высотам 1, 2, 3, 4,..., если затем внутри каждого класса расположим числа в порядке их возрастания и если, наконец, соединим эти классы в один ряд, как это здесь показано:
I 1 2 1 3 1 2 3 4 | числа: 0,1, —, — —, — —, —, —, —...., | 2 1 3 1 4' 3 2 1J
высоты: 1,2, 3, 4, 5, .....
то каждое положительное рациональное число будет занимать в этом ряду определенное место, и на каждом месте будет находиться только одно определенное число. Таким образом, комплекс рациональных положительных чисел оказывается исчислимым комплексом.
Комплекс вещественных алгебраических чисел
§ 4. Доказательство существования трансцендентные: вещественных чисел основывается у Cantor'a на следующих двух теоремах.
Первая теорема Cantor'a. Комплекс вещественных алгебраических чисел есть исчислимый комплекс.
Доказательство. Пусть N будет алгебраическое число, определяемое неприводимым алгебраическим уравнением
А=ахт-\- агхт-1 -j-------\- а„х -\-------(- «„„,* -\-ат = 0
с целыми коэффициентами, причем а > 0. Обозначим через | а„' численную величину коэффициента а„. Положим
н = ш — 1 + я-Нй1| + к*1 + " +!«»! + ••• +Iй»! (4)
и будем навывать число Н высотою алгебраического числа N и определяющего его уравнения А=0. Каждое алгебраическое число имеет, таким обрааом, определенную высоту Б, которая выражается целым положительным числом.
Наоборот, существует только ограниченное число вещественных алгебраических чисел, которых высота равна данному положительному целому числу Н. Чтобы найти все алгебраические числа высоты Н, составим все те алгебраические неприводимые уравнения, которых высота равна Н. Для этой цели достаточно будет сначала разрешить в целых и положительных числах неопределенное уравнение (4), допускающее только конечное число систем целых и положительных значений для т, a, J й4 J,..., \am\. Имея все системы решений уравнения (4), напишем все те алгебраические уравнения, которых высота равна Н, причем коэффициентами при хп (п=т—1, т—2,..., 1,0) в составляемых уравнениях будут служить различные значения выражения + | а„). Из полученной таким образом системы уравнений исключим все приводимые уравнения, а также и все те уравнения, коэффициенты которых имеют общим наибольшим делителем число, отличное от единицы. Остающаяся после этого система уравнений будет в себе заключать все те и только те неприводимые алгебраические уравнения, которых высота равна Н. Система конечного числа вещественных чисел, из коих каждое удовлетворяет одному из этих уравнений, будет содержать все те и только те алгебраические числа, которых высота равна Н<*>.
* Найд`м, для примера, все те вещественные алгебраические числа, которых высота равна 4, Полагая в уравнении (4) Н = 4 и ва-
Если распределим все вещественные алгебраические числа в классы по их высотам 1, 2, 3, 4,-..., если затем внутри каждого класса расположим числа в порядке их возрастания и если, наконец, соединим эти классы в один ряд, то каждое вещественное алгебраическое число будет занимать в этом ряду вполне определенное место и на каждом месте будет находиться только одно определенное алгебраическое число. Теорема Cantor'a, таким образом, доказана.
Вторая теорема Cantor'a. Можно найти бесконечное число вещественных чисел, заключающихся между данными пределами а и Ъ >• а и не содержащихся в данном исчислимом комплексе вещественных чисел.
мечая, что прп этом т не может быть больше 5 и что а,п необходимо отлично от 0 (ибо в противном случае соответствующее алгебраическое уравнение степени т, имея корень х = О, будет приводимым), находим, что вопрос приводится к решению в целых и положительных числах каждого из следующих неопределеыных уравнении :
a -f-1 я, | = 4................(т — 1)
<* + I «1 I + I аг ! = 3.............(т = 2)
а + I ai I + I а> I "Ь ' аз ' = 2........ . . (т = 3)
а + I ai I + I аг I + I "з + I ". I = 1........('" = 4)
а + | «i1 + | а, | -|-! а3 I + I ai ' + ' "s I = 0.....(т = 5)
Последнее уравнение не допускает положительного значения для а и потому должно бить отброшено. Уравнение, соответствующее т = 4, уже при а = 1 не допускает для | яа | значения, отличного от О, и потому также должно быть отброшено. В уравнении, соответствующем т = 1, числа а я | а, I положительны и общий наибольший делитель их равен единице, а потому имеем только следующие две системы решений:
а = 1; | а, | = 3, «я = 3; |а, , = 1, соответственно чему имеем четыре уравнения:
х-4- 3 = 0; х — 3 =0; Зх + 1 = 0; 3* — 1 = 0.
Уравнение, соответствующее т = 2, допускает, при а и | a, | положительных, только следующие системы решений:
я = | я, | = | а, [ = 1 а = 1, а, — 0, | аг | = 2 и а=2, а1 =0, | я, [ =1, соответственно чему имеем 8 уравнений :
х2 + * + 1 = 0;х2 — х+1=0; хг+х — 1 = 0; х-2— х— 1 = 0; х2_|_2 = 0;ха-2 = 0;2х2 + 1 = 0; 2*2 — 1=0.
Доказательство. Пусть С будет исчислимый комплекс вещественных чисел. Расположим эти числа в один ряд
Nt, N2, N3) N4, N5 ,..... (5)
так, чтобы каждое занимало в этом ряду вполне определенное место, и обратим каждое число N в бесконечную десятичную дробь. Если какое-либо из чисел N обращается в конечную десятичную дробь—например, 0-26,—то эту десятичную дробь можно будет, представить в виде бесконечной десятичной дроби двумя способами: как бесконечную десятичную дробь с периодом 0 и как бесконечную десятичную дробь с периодом 9, то есть
0-26 = 0-260 00... и 0-26 ~= 0-259 99... Мы предположим, что, если в ряду (5) какое-либо из чисел N обращается в конечную десятичную дробь, то число N замещено двумя равными ему бесконечными десятичными дробями. Найдем затем две конечные десятичные дроби, отличающиеся друг от друга только одною единицею какого-либо десятичного порядка и содержащиеся между двумя данными пределами а и Ь > а. Пусть, например, будет
а. < 0-45 < 0-46 < Ь Составим бесконечную десятичную дробь с = 0-45c3ctc5...<:„...
Первые два уравнения, а также и уравнения х1 -\- 2=0, 2.\2 -4- 1=0» как не содержащие вещественных корней, должны быть отброшены. Уравнение, соответствующее т = 3, допускает, при а и | а, | положительных, только одну систему решений
а = л, | = 1 ; <h | = |я, | =0, соответственно чему имеем 2 уравнения
х> + 1=0. Оба эти уравнения, как приводимые, должны быть отброшены. Таким образом, находим, что неприводимыми алгебраическими уравнениями высоты 4, удовлетворяющимися вещественными значениями х, будут только следующие уравнения :
х + 3 = 0; Зх-|-1=0; х*±х — 1 = 0; .т'— 2 = 0; 2 .г'— 1 = 0, Вещественными алгебраическими числами, которых высота равна 4, будут следующие 12 чисел :
+ 34- — — — г — : л- у 2: I "7= . ~ - 3 2 ± ¥ ' ]/ 2
где cs,cA,...,c„ суть последовательные цифры числа с, начиная с третьего десятичного порядка. Каковы бы ни были цифры £,,с4,...,си,..., дробь с будет содержаться в интервале 0-45 и 0 46, а следовательно, между а и Ъ. Возьмем теперь с3 отличным от третьей цифры десятичного порядка числа N1; или отличным от третьих цифр двух бесконечных периодических дробей, заменяющих в ряду (5) место числа Nt. Точно возьмем с4 отличным от четвертой цифры числа N2 или от четвертых цифр двух дробей, заменяющих в ряду (5) число N2 и т. д., вообще, цифру сп возьмем отличною от я-ой цифры числа N„_2 или от я-ых цифр двух бесконечных десятичных дробей, замещающих число N„_2 в ряду (5). Если затем подчиним выбор цифр с3,cv... какому-либо определенному дополнительному правилу, которое позволяло бы выбирать каждую цифру одним только способом, то для числа с получим определенную бесконечную десятичную дробь, содержащуюся между пределами а и Ъ и не входящую в состав комплекса С. Действительно, допуская противное, мы нашли бы, что с занимает определенное я-ое место в ряду (5), что невозможно, так как (я-|-2)-ой десятичный знак числа с отличается от соответствующего (я -j- 2)-ого знака числа N„, или от (я-|-2)-ых цифр двух бесконечных десятичных дробей, равных N„.
Таких чисел, как с, можно составить сколько угодно, вариируя дрполнительное правило выбора цифр с3, ci..., что и требовалось доказать.
Как непосредственное следствие из приведенных двух теорем Cantor'a вытекает
Третья теорема Cantor'a. Существует неограниченное число вещественных трансцендентных чисел, содержащихся между двумя данными вещественными пределами а и Ь^> а.
Ибо, по первой теореме Cantor'a, комплекс вещественных алгебраических чисел есть исчислимый комплекс С, а по второй теореме можно написать сколько угодно вещественных чисел, не содержащихся в этом комплексе и заключающихся между пределами а и Ь.